Approximate calculation of the ground-state energy for Potts spin-glass models.
نویسندگان
چکیده
We consider the q-state Potts spin-glass model, with quenched couplings taking two different values only. As an approximation for this model a proper generalization of the random energy model is derived. Formulas of the resulting diluted generalized random energy model (DGREM) are applied to calculate the ground-state energy for the two-dimensional Potts spin-glass model. The semianalytical results are compared with numerical determinations of the ground-state energy, using multicanonical, random cost, and simulated annealing techniques.
منابع مشابه
Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses
Extremal Optimization (EO), a new local search heuristic, is used to approximate ground states of the mean-field spin glass model introduced by Sherrington and Kirkpatrick. The implementation extends the applicability of EO to systems with highly connected variables. Approximate ground states of sufficient accuracy and with statistical significance are obtained for systems with more than N = 10...
متن کاملحالت RVB بهینه در شبکه مربعی: حالت پایه و برانگیخته
We consider RVB state as a variational estimate for the ground state of Heisenberg antiferromagnet in square lattice. We present numerical calculation of energy, spin-spin correlation function and spin excitation spectrum. We show, that the quantum flactuations reduce of magnetization respect to Neel order. Our results are in good agreement with other methods such as spin-wave calculation a...
متن کاملConfiguration Memory in Patchwork Dynamics for Low-dimensional Spin Glasses
A patchwork method is used to study the dynamics of loss and recovery of an initial configuration in spin glass models in dimensions d = 1 and d = 2. The patchwork heuristic is used to accelerate the dynamics to investigate how models might reproduce the remarkable memory effects seen in experiment. Starting from a ground state configuration computed for one choice of nearest neighbor spin coup...
متن کاملReduction of spin glasses applied to the Migdal-Kadanoff hierarchical lattice
A reduction procedure to obtain ground states of spin glasses on sparse graphs is developed and tested on the hierarchical lattice associated with the Migdal-Kadanoff approximation for low-dimensional lattices. While more generally applicable, these rules here lead to a complete reduction of the lattice. The stiffness exponent governing the scaling of the defect energy ∆E with system size L, σ(...
متن کاملar X iv : c on d - m at / 9 50 50 20 v 1 4 M ay 1 99 5 Frustration - how it can be measured
A misfit parameter is used to characterize the degree of frustration of ordered and disordered systems. It measures the increase of the ground-state energy due to frustration in comparison with that of a relevant reference state. The misfit parameter is calculated for various spin-glass models. It allows one to compare these models with each other. The extension of this concept to other combina...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 67 1 Pt 2 شماره
صفحات -
تاریخ انتشار 2003